Decomposition and Classi cation of Cascaded GMW Functions
نویسندگان
چکیده
A cascaded GMW function, which deenes a cascaded GMW sequence, is a composition of a nite number of trace functions and exponential functions over nite elds, and is determined by a parameter system. Two such functions are said to be cyclically equivalent if the sequences deened by them are cyclically equivalent. In this paper, the problem how to decompose any given cascaded GMW function by trace functions is studied, then the problem how to classify the cascaded GMW functions according to the deening parameters and the cyclically equivalence relation is solved, based on a solution of the former problem.
منابع مشابه
Cyclic inequivalence of cascaded GMW-sequences
Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW seque...
متن کاملA new class of nonlinear PN sequences over GF(qn)
A new class of pseudo-random sequences (called cascaded GMW-type permutation polynomial (CGPP) sequences) over GF (qn) is constructed using a system of n orthogonal cascaded GMW functions in GF (q). Their statistical properties are given. Classification, evaluation, and implementation of the CGPP sequences are derived. A sequence generated by mapping elements of a CGPP sequence into GF (q) is a...
متن کاملLinear span of extended sequences and cascaded GMW sequences
In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.
متن کاملCascaded GMW sequences
Pseudorandom binary sequences with high linear complexity and low correlation function values are sought in many applications of modern communication systems. A new family of pseudorandom binary sequences, cascaded GMW sequences, is constructed. These sequences are shown to share many desirable correlation properties with the GMW sequences of Gordon, Mills, and Welch, for example high shifted a...
متن کاملBias Plus Variance Decomposition for Zero-One Loss Functions
We present a bias variance decomposition of expected misclassi cation rate the most commonly used loss function in supervised classi cation learning The bias variance decomposition for quadratic loss functions is well known and serves as an important tool for analyzing learning algorithms yet no decomposition was o ered for the more commonly used zero one misclassi cation loss functions until t...
متن کامل